منابع مشابه
MINTO, a mixed INTeger optimizer
MINTO is a software system that solves mixed integer linear programs by a branch and bound algorithm with linear programming relaxations It also provides automatic constraint classi cation preprocessing primal heuristics and constraint generation Moreover the user can enrich the basic algorithm by providing a variety of specialized application routines that can customize MINTO to achieve maximu...
متن کاملFunctional description of MINTO, a Mixed INTeger Optimizer Version 3.1
MINTO is a software system that solves mixed-integer linear programs by a branch-and-bound algorithm with linear programming relaxations. It also provides automatic constraint classification, preprocessing, primal heuristics and constraint generation. Moreover, the user can enrich the basic algorithm by providing a variety of specialized application routines that can customize MINTO to achieve ...
متن کاملGloMIQO: Global mixed-integer quadratic optimizer
This paper introduces the Global Mixed-Integer Quadratic Optimizer, GloMIQO, a numerical solver addressing mixed-integer quadratically-constrained quadratic programs (MIQCQP) to ε-global optimality. The algorithmic components are presented for: reformulating user input, detecting special structure including convexity and edge-concavity, generating tight convex relaxations, partitioning the sear...
متن کاملA Large Scale Integer and Combinatorial Optimizer
The topic of this thesis, integer and combinatorial optimization, involves minimizing (or maximizing) a function of many variables, some of which belong to a discrete set, subject to constraints. This area has abundant applications in industry. Integer and combinatorial optimization problems are often difficult to solve due to the large and complex set of alternatives. The objective of this the...
متن کاملGeneration of a reduced first - level mixed integer programmimg problem
We introduce a new way of generating cutting planes of a mixed integer programme by way of taking binary variables. Four binary variables are introduced to form quartic inequalities, which results in a reduced first-level mixed integer programme. A new way of weakening the inequalities is presented. An algorithm to carryout the separation of the inequalities, which are exponential in number, is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research Letters
سال: 1994
ISSN: 0167-6377
DOI: 10.1016/0167-6377(94)90013-2